بررسی چند پارامتر رنگی در گرافهای مسطح
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران
- نویسنده محسن محمدی
- استاد راهنما دوستعلی مژده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1380
چکیده
در این نوشته چند پارامتر جدید رنگی را مورد بررسی قرار می دهیم. عمده تلاش ما در بررسی این پارامترها روی گرافهای مسطح به ویژه گرافهای حاصلضربی مسطح می باشد . ابتدا بررسی عدد تعیین کننده از دیدی کاملا ترکیباتی آغاز می کنیم سپس به سراغ پارامتر عدد تثبیت کننده می رویم. این پارامتر را با نشاندن یک گراف دلخواه در یک گراف یکتا رنگ پذیر بررسی می کنیم. سپس به محاسبه عدد تثبیت کننده و عدد تثبیت کننده فامی می پردازیم و در آخر پارامتر عدد تثبیت کننده یالی را تعریف می کینم و این پارامتر را برای برخی گرافهای خاص محاسبه می کنیم. عمده نتایج در این مقاله روی گرافهای مسطح می باشد.
منابع مشابه
عدد رنگی هارمونیک گرافهای جهتدار
تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...
گرافهای مجاور مسطح و رنگ آمیزی آنها
در این مقاله گرافهای خاصی را که در حل مسائل متعددی از زمینه ها از قبیل، ریاضیات ، مهندسی، فیزیک ، علوم کامپیوتر، طرح زمان بندی شده، هوش مصنوعی و ... مفید هستند، مورد بررسی قرار خواهیم داد. گرافهایی که در نظر می گیریم اقلیدسی هستند یعنی در فضای r، با فاصله ای که روی متر اقلیدسی بنا شده است . همچنین فرض می کنیم که مجموعه رئوس ، که یالها از آنها می گذرند، ناتباهیده باشند یعنی هیچ چهار راس هم دایره...
15 صفحه اولرنگ آمیزی گرافهای مسطح فازی و مسئله چهار رنگ فازی
در این پایان نامه موضوع گراف های مسطح فازی و رنگ آمیزی گراف های مسطح فازی مورد مطالعه قرار گرفته است. در این رابطه برخی مباحث مربوط به گراف های مسطح قطعی به گراف های مسطح فازی تعمیم داده شده است. فصل اول، مربوط به تاریخچه ی موضوع و بیان تعاریف اساسی گراف های فازی می باشد. در فصل دوم به تعریف گراف مسطح فازی و دوگان آن، گراف چندگانه فازی، گراف مسطح فازی- 7 و دوگان آن و تعمیم قضایای مربوط به فرمول...
گرافهای هم انرژی
فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.
متن کاملمطالعه عددی تاثیر پارامترهای عملکردی در مشعل‌های پیش‌آمیخته مسطح چند سوراخه
در این مطالعه به بررسی عددی تاثیر دبی ورودی، نسبت هم‌ارزی دمای مخلوط متان-هوای ورودی بر دما، بازده و صدور آلاینده در مشعل مسطح پیش‌آمیخته مورد استفاده در پکیج چگالشی پرداخته شده است. افزایش سرعت جریان، در هنگام افزایش دبی ورودی به دلیل کاهش اتلافات به محیط، دمای مشعل را افزایش می‌دهد. افزایش دبی، منجر به تولید بیشتر آلاینده از مشعل نیز خواهد شد. از تقابل نرخ تولید و اتلاف حرارتی، نسبت هم‌ارزی ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023